Optimization of urban emergency support material distribution under major public health emergencies based on improved sparrow search algorithm.

The outbreak of major public health emergencies such as the coronavirus epidemic has put forward new requirements for urban emergency management procedures. Accuracy and effective distribution model of emergency support materials, as an effective tool to inhibit the deterioration of the public health sector, have gradually become a research hotspot. The distribution of urban emergency support devices, under the secondary supply chain structure of "material transfer center-demand point," which may involve confusing demands, is studied to determine the actual situation of fuzzy requests under the impact of an epidemic outbreak. An optimization model of urban emergency support material distribution, based on Credibility theory, is first constructed. Then an improved sparrow search algorithm, ISSA, was designed by introducing Sobol sequence, Cauchy variation and bird swarm algorithm into the structure of the classical SSA. In addition, numerical validation and standard test set validation were carried out and the experimental results showed that the introduced improved strategy effectively improved the global search capability of the algorithm. Furthermore, simulation experiments are conducted, based on Shanghai, and the comparison with existing cutting-edge algorithms shows that the designed algorithm has stronger superiority and robustness. And the simulation results show that the designed algorithm can reduce vehicle cost by 4.83%, time cost by 13.80%, etc. compared to other algorithms. Finally, the impact of preference value on the distribution of emergency support materials is analyzed to help decision-makers to develop reasonable and effective distribution strategies according to the impact of major public health emergencies. The results of the study provide a practical reference for the solution of urban emergency support materials distribution problems.

Study on optimization of multi-UAV nucleic acid sample delivery paths in large cities under the influence of epidemic environment.

In the context of global novel coronavirus infection, we studied the distribution problem of nucleic acid samples, which are medical supplies with high urgency. A multi-UAV delivery model of nucleic acid samples with time windows and a UAV (Unmanned Aerial Vehicle) dynamics model for multiple distribution centers is established by considering UAVs' impact cost and trajectory cost. The Golden Eagle optimization algorithm (SGDCV-GEO) based on gradient optimization and Corsi variation is proposed to solve the model by introducing gradient optimization and Corsi variation strategy in the Golden Eagle optimization algorithm. Performance evaluation by optimizing test functions, Friedman and Nemenyi test compared with Golden Jackal Optimization (GJO), Hunter-Prey Optimization (HPO), Pelican Optimization Algorithm (POA), Reptile Search Algorithm (RSA) and Golden Eagle Optimization (GEO), the convergence performance of SGDCV-GEO algorithm was demonstrated. Further, the improved RRT (Rapidly-exploring Random Trees) algorithm is used in the UAV path planning, and the pruning process and logistic chaotic mapping strategy are introduced in the path generation method. Finally, simulation experiments are conducted based on 8 hospitals and 50 randomly selected communities in the Pudong district of Shanghai, southern China. The experimental results show that the developed algorithm can effectively reduce the delivery cost and total delivery time compared with simulated annealing algorithm (SA), crow search algorithm (CSA), particle swarm algorithm (PSO), and taboo search algorithm (TS), and the developed algorithm has good uniformity, robustness, and high convergence accuracy, which can be effectively applied to the multi-UAV nucleic acid sample delivery path optimization in large cities under the influence of an epidemic environment.